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METHOD AND APPARATUS FOR RECORDING AND 
SYNTHESIZING POSITION DATA 

Technical Field 

[0001] The present invention relates to recording, synthesizing, distributing and playing 
back position data. More specifically, the invention relates to recording, synthesizing, 
and playing back position changes over a selected geographic area. 

Background of the Invention 

[0002] Many people like to participate in various indoor and outdoor activities involving 
treks over a given geographic area. To share these activities with others, some record 
their experiences on video recording equipment for examination, demonstration, 
teaching, or comparison. Current video recording technology allows the participant to 
capture activities electronically during actual participation, but the recorded images are 
limited to the participant's perspective and cannot be viewed from other perspectives. 
There is also no way to record and view the participant's complete path along the 
geographic area from a third-person perspective. 

[0003] There is a need for a system and method that allows accurate recording and 
playback of trajectory information over a selected geographic area. There is also a need 
for a system and method that allows a user to capture "virtual reality" datasets for 
activities over one or more trajectories, distribute the datasets electronically, and allow 
playback of the datasets from different visual perspectives, either alone or combined with 
additional trajectories and/or in varied terrain environments selectable by the user. 
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Summary of the Invention 

[0004] Accordingly, the present invention is directed to an apparatus and method for 
recording, synthesizing and distributing position data for later visualization of activities 
occurring on a given terrain. One embodiment of the invention is directed to a system for 
recording and synthesizing position data, comprising a reference receiver having a known 
position, wherein the reference receiver generates reference position data, a mobile 
receiver that has a variable position, wherein the mobile receiver generates raw position 
data, and a processor that generates trajectory path data based on the raw position data 
and the reference position data, wherein the trajectory path data corresponds to a 
trajectory path of the mobile receiver. 

[0005] Another embodiment of the invention is directed to a system for recording and 
synthesizing position data, comprising a management station having a reference receiver 
with a known position and that generates reference position data, a location recording 
device having a mobile receiver and designed to be carried by a mobile entity, wherein 
the mobile receiver generates raw position data based on the entity's position, a processor 
that generates trajectory path data based on the raw position data and the reference 
position data, wherein the trajectory path data corresponds to at least one trajectory path 
of the mobile receiver, and an external device having an interface coupled with the 
processor to receive at least one of the raw position data, the reference position data, and 
the trajectory path data, wherein the external device further includes terrain visualization 
data corresponding a terrain, and wherein the external device combines the trajectory 
path data with the terrain dataset generated from the terrain visualization data to form a 
composite simulation dataset. 

[0006] The invention is also directed to a system for synthesizing trajectory path data 
corresponding to a trajectory path and generated from reference position data obtained 
from a known position and raw position data obtained from a variable position data, the 
system comprising a data source having terrain visualization data for generating a terrain 
dataset, a processor for combining the trajectory path data with the terrain dataset to form 
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a composite simulation dataset, and a display that displays the composite simulation 
dataset. 

[0007] The invention is further directed to a system for distributing a composite 
simulation dataset generated from trajectory path data corresponding to at least one 
trajectory path, reference position data obtained from a known position, raw position data 
obtained from a variable position, and terrain visualization data, the system comprising a 
storage location that stores the composite simulation dataset, and an interface that allows 
a user to play back the composite simulation dataset. 









Brief Description of the Drawings 




[0008] 


Figure 1 is 


a representative ^diagram of the inventive system; 
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[0009] 


Figure 2 is 


a block diagram of a location recording device in the inventive system; 
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[0010] 


Figure 3 is 


a flow chart of an algorithm used by the inventive system; 
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[0011] 


Figure 4 is 


a block diagram of a management station in the inventive system; 




[0012] 


Figure 5 is 


a representative diagram of data blocks generated by the invention; 




[0013] 


Figure 6 is 


a block diagram of the production of the visualization data set; and 




[0014] 


Figure 7 is 


a representative diagram of a visualization data retrieval system. 




[0015] 


Figure 8 is 


a representative diagram of a first-person perspective view of a virtual 



reality simulation generated by one embodiment of the invention. 

Detailed Description of the Preferred Embodiments 

[0016] Figure 1 is a representative diagram of a system for synthesizing position data 
corresponding to a trajectory path according to the present invention. The system 
includes a location recording device 10 and a management station 12. A participant 14 
may wear or hold the location recording device 10 while traveling along a trajectory path 
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16 over terrain 18. GPS satellites 20 are shown in orbit in the earth's atmosphere and 
communicate with the location recording device 10 and management station 12. The 
location recording device 10 and management station 12 read and store position data 
from the GPS satellites 20 at different positions 16a. Although the current embodiment 
shows a trajectory path 16 over land, the trajectory path 16 can occur over any surface or 
through any medium, such as water, air, and ice. 

[0017] Figure 2 is a block diagram illustrating one embodiment of a location recording 
device 10 in the inventive system. The location recording device 10 includes an antenna 
22, a mobile receiver 24, a microprocessor 26, a memory 28, a power supply 30, and an 
activation switch 32. The memory 28 can be any known data storage medium and can 
also be removable if desired. Alternatively, or in addition, the memory 28 can include an 
interface (not shown) that allows data transfer between the memory 28 and an external 
device via any known method. When the location recording device 10 is activated by 
switching the activation switch 32 to the "on" position, the microprocessor 26 executes a 
program that polls the receiver 24 for raw position data 20p sent to the mobile receiver 24 
from the GPS satellites 20. The location recording device 10 may also include an 
optional microphone and/or video camera (not shown) to record audio and/or video data 
simultaneously with the raw position data 20p. 

[0018] In one embodiment, the system uses a "global positioning system" (GPS) 
technique to produce trajectory path data corresponding to the trajectory path 16. The 
GPS technique can produce the trajectory path data with acceptable accuracy (e.g. within 
ten meters of the participant's exact location at a given time). However, greater aqcuracy 
may be achieved using an alternative form of GPS called differential GPS. 

[0019] Differential GPS techniques can yield measurements accurate within several 
meters in both moving and stationary applications. The advantage of differential GPS 
over conventional GPS is its ability to capture accurate, as opposed to simply 
approximate, time and location measurements. Differential GPS uses two receivers to 
improve measurement accuracy: a stationary reference receiver having a known position, 
such as management station 12, for receiving multiple GPS satellite signals, and a mobile 
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receiver, such as a location recording device 10 (shown in Figure 1), having a variable 
position for recording a single position at any given time. 

[0020] Generally, if the reference and mobile receivers are fairly close to each other (e.g. 
within a few hundred kilometers), the signals reaching both receivers will have traveled 
through the same atmospheric area and will have virtually the same errors. In the 
differential GPS method, the reference receiver measures timing errors and then provides 
correction information based on the timing errors to the mobile receiver. More 
particularly, because the reference receiver's location is already known, the reference 
receiver uses its known position data to calculate the signal timing of the GPS signals, 
which defines the relationship between the travel time of the GPS signals and the 
receiver's location. The reference receiver can then determine the difference between the 
calculated ideal signal travel time based on the reference receiver's known location and 
the actual detected signal travel time as an error correction factor. The reference receiver 
then uses the error correction factor to correct the mobile receiver's position 
measurements. The reference receiver may compute error correction factors for multiple 
satellites 20 (shown in Figure 1) to correct errors from any satellite that the mobile 
receiver may use to calculate its position. 

[0021] The differential GPS system described above can be applied to the inventive 
system as shown in Figure 1. One or more GPS satellites 20 orbit the earth and 
communicate with the location recording device 10, which contains a mobile receiver, 
and the management station 12, which contains a reference receiver 48. As the 
participant 14 travels along the trajectory path 16, the location recording device 10 polls 
the GPS satellites 20 for raw position data 20p corresponding to the variable locations 
16a of the location recording device 10. This permits the participant 14 to capture the 
different positions 16a of the location recording device 10 over time. As can be seen m 
the Figure, the different positions 16a collectively form the trajectory path 16. 

[0022] If the system uses the differential GPS method, the location recording device 10 
derives raw position data 20p from the GPS satellite readings. Because the GPS satellite 
readings alone may not be as accurate as desired, reference position data 20r from a 
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fixed, stationary position can be used to calculate the error correction factors for 
generating differential GPS readings. The management station 12 polls the GPS satellites 
20 for the reference position data 20r. A processor 26 (shown in Figure 2) then corrects 
the raw position data 20p with the error correction signal obtained from the reference 
position data 20r to calculate the trajectory path data corresponding to a specific 
trajectory path 16. If the location recording device 10 records raw position data 20p 
corresponding to more than one trajectory path 16, the processor 26 will calculate 
discrete trajectory path data for each individual trajectory path. 

[0023] Although differential GPS is one way to generate the trajectory path data, known 
inertial navigation techniques can also be employed as an alternative method. Like 
differential GPS, inertial navigation techniques can use a mobile receiver and a stationary 
reference receiver, such as in the system shown in Figure 1, to obtain trajectory path data 
corresponding to one or more trajectory paths 16. In a typical system using inertial 
navigation techniques to obtain position data, accelerometers in the mobile receiver 
determine translational motion by measuring inertial specific force, and gyroscopes in the 
mobile receiver determine orientation by measuring rotation in inertial space. 

[0024] More particularly, inertial navigation techniques obtain the raw position data 20p 
based on accelerometer values to corresponding internal acceleration in the location 
recording device 10 and gravitational force distributed about the location recording 
device 10. The accelerometers measure a specific force expressed in an inertial reference 
frame set by the location recording device 10. A computer converts the position and 
velocity information from the accelerometer into a common coordinate system to allow 
integration of readings from different locations along the trajectory path 16. The 
gyroscope acts as a second internal sensor to conduct the common coordinate system 
conversion. The gyroscope defines the orientation of the reference axes in a global 
coordinate system through basic inertial navigation properties of rigidity and orientation 
in inertial space and through precession. 

[0025] The accelerometers and gyroscopes can be packaged together as an inertial 
measurement unit. Two or three accelerometers measure specific force along a plurality 
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of axes. For a complete sensor package, gyroscopes with three single degrees of freedom 
or a pair of gyroscopes with two degrees of freedom may be used. A computer (not 
shown) converts the inertial measurement outputs into the relative motion of the location 
recording device 10. In currently known systems, the computer performs integrations 
using digital quadrature algorithms. In some cases, integrating accelerometers and/or 
integrating gyroscopes perform one of the integrations by adding a damping term in their 
transfer functions. 

[0026] The basic principle employed in inertial navigation is deduced reckoning. 
Deduced reckoning theoretically consists of adding differential displacement vectors. 
After the computer integrates the accelerometer reading over a time step twice, the result 
is the differential displacement of the location recording device 10 with respect to the 
terrain 18. The axes of the accelerometers move with the location recording device 10 as 
the displacement vectors inherently express the coordinate system, which rotates with the 
location recording device 10. To add vectors, they should all be expressed in a common 
coordinate system, and the common coordinate system should be fixed with respect to the 
reference frame. Therefore, the displacement vectors are transformed in a fixed 
coordinate system fixed with respect to the earth. The transformation may be conducted 
with the gyroscopes measuring the total rigid body of orientation of the location 
recording device 10. The gyroscopes measure the orientation of the accelerometer and 
physically or computationally resolve the differential displacement into a fixed global 
coordinate system before adding the vectors. 

[0027] When applied to the system in Figure 1, the management station 12 acts as an 
origin point, providing a local reference frame. Because the management station 12 is in 
a fixed location, its actual coordinates in the global reference frame (i.e. latitude and 
longitude) can be determined with high precision. The management station 12 then 
receives inertial navigation technique data from the location recording device 10 and 
determines the location recording device's 10 position relative to the management station 
12. 



EXPRESS MAIL NO. ET832980513US PATENT 

Attorney Docket No. 00-4063 

[0028] The data obtained by the management station 12 from the location recording 
device 10 only provides the relative position of the location recording device 10 with 
respect to the management station 12. To plot the raw position data against the actual 
terrain, the raw position data is converted into the global reference frame based on the 
management station's position in the global reference frame. Because the management 
station 12 acts as the origin point in an inertial navigation system, converting the relative 
trajectory to the global reference frame involves applying the relative raw position data to 
the management station's 12 location in the global reference frame to plot the raw 
position data in the global reference frame. 

[0029] Figure 3 is a flowchart 34 of an algorithm for reading and storing the raw position 
data 20p, such as position and time data, obtained by any of the techniques described 
above. The program 34 starts with an initialization step 36, then a loop cycle 38 for 
reading 40 and storing 42 position and time data until the program is externally stopped 
44 by, for example, disconnecting the power supply 30 via the activation switch 32. The 
storing function 42 saves the raw position data (e.g., the position and time data for the 
trajectory path) in the memory 28. The program execution rate may be variable based on 
the resolution desired by the participant 14 if the velocity or acceleration rate of the 
trajectory path 16 is faster or slower. A faster execution rate will yield a more accurate 
reproduction playback because the program 34 stores position and time data more 
frequently and at more locations 16a along the trajectory path 16. 

[0030] The activation switch 32 may also control operation of an optional video camera 
and microphone. The video data may be captured in the form of digital streaming video 
while audio data may be captured in analog form and converted to digital streaming audio 
by an analog-to-digital converter. The video and audio may be stored in the memory card 
28 or in a separate video and audio data storing device (not shown) in the location 
recording device 10. 

[0031] Figure 4 is a block diagram of the components of one embodiment of the 
management station 12. The management station 12 includes an antenna 46, a reference 
receiver 48, a microprocessor 50, and a reference data storage unit 52. The reference data 
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storage unit 52 may be any storage medium, such as a hard disk or a hard disk drive. A 
program similar to the one seen in Figure 3 executes a reading and storing function for 
reading and storing reference position data 20r. The storing function 42 saves the 
reference position data 20r in the reference data storage unit 52. The management station 
12 may constantly collect reference position data 20r and not require any stopping of the 
program. Management station 12 may also include a workstation 54, a workstation 
memory 56, a memory interface 58, a local area network 60, and an internet router 62. 
The workstation 54 may be a computer or any other type of digital designing utility. If 
the memory card 28 (shown in Figure 2) is a flash memory, the memory card interface 58 
may be a Personal Computer Memory Card International Association (PCMCIA) adapter 
device to make the interface compatible with a wide variety of devices. 

[0032] The location recording device 10 (shown in Figure 2) and the management station 
12 (shown in Figure 4) start collecting position data once the participant 14 starts along 
the trajectory path 16 (shown in Figure 1). The processors 26, 50 simultaneously poll the 
receivers 24, 48 of the location recording device 10 and management station 12 for raw 
and reference position data 20p and 20r respectively. The memory 28 and the reference 
data storage unit 52 store raw and reference position data 20p and 20r respectively. 
Position data 20p and 20r are synchronized at same times for different positions 16a. 
More particularly, each raw position 20p and reference position 20r is linked with a 
discrete time stamp. The participant 14 may select the management station 12 or a web- 
hosting site (not shown) to link the position data having the same time stamps. The 
management station 12 or web-hosting site produces a trajectory path data set (not 
shown) by linking each raw position 20p with a corresponding reference position 20r 
having the same time stamp as the raw position 20p. 

[0033] Figure 5 is a representative diagram of the data blocks captured simultaneously by 
a location recording device 10 and management station 12 representing series of raw 
position data and reference position data. The memory 28 in the location recording 
device 10 and the reference data storage 52 in the management station 12 each store a 
series of raw position data 64 or their corresponding reference position data 66, 
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respectively, and their corresponding position data capture times 66. The position data 
and time data 64, 66 start at location and time 1 and end at location and time n. More 
particularly, each raw position and reference position is linked with a particular time 
stamp, which the system uses to link the raw position data 64 with its corresponding 
reference position data 66. The length of time over which the positions were recorded 
sets the specific value for n. If desired, the participant 14 may augment this data with 
other GPS information such as ephemeris data, that is, the number and identification of 
satellites in view that broadcast information to a terrestrial receiver. 

[0034] Referring back to Figures 2 and 4, when the participant 14 finishes covering the 
trajectory path 16, the memory 28 in the location recording device 10 interfaces with the 
memory card interface 58 in the workstation 54 through any known means. For example, 
the actual interfacing process can involve wired or wireless transfer of the raw position 
data 20p to the management station 12 or physical removal of the memory 28 and 
insertion into the interface 58. The location recording device 10 itself may also be 
attached to the interface 58 without removing the memory 28. Regardless of the specific 
data transfer method, the workstation extracts the raw position data 64 from the memory 
card 28 and imports it into the workstation 54 for processing. 

[0035] Figure 6 illustrates a block diagram of the processing and subsequent production 
of a composite simulation dataset 74. In this example, the workstation 54 combines a 
series of raw position data 64 and reference position data 66 by the differential GPS 
technique to create the trajectory path data 68. If the raw position data 64 is obtained by 
inertial navigation techniques, the same principles apply except for the specific processes 
used to generate the trajectory path data 68, as explained above. 

[0036] To provide visual context for the trajectory path data 68, the system can combine 
the trajectory path data 68 with a terrain dataset 70 generated from terrain visualization 
data. The terrain visualization data 70 can be obtained from numerous known sources, 
including the U.S. Government. As shown in Figure 6, the total composite simulation 
dataset 74, which includes the trajectory path data 68 and terrain dataset 70, can include 
trajectory path data corresponding to more than one trajectory path. In this example, the 
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composite simulation dataset 74 contains trajectory path data 68, 72 corresponding to two 
trajectory paths. The memory 56 stores the trajectory path data 68, 72, the terrain dataset 
70, and the corresponding composite simulation dataset 74 for later retrieval and 
playback as a video game-like interactive, virtual reality experience. 
[0037] One embodiment for retrieving and replaying the composite simulation dataset 74 
is shown in Figure 7. In this embodiment, the system generates the composite 
simulation dataset 74 from the trajectory path data 68, 72 for one or more trajectory paths 
by uploading the trajectory path data 68, 72 to a web hosting site 76 having access to the 
terrain visualization data, thereby eliminating the need to generate the composite 
simulation dataset 74 in the management station 12. By uploading the trajectory path 
data 68, 72, the web hosting site 76 can produce the composite simulation dataset 74 and 
allow the participant 14 to download the composite simulation dataset 74 to their 
personal computer 78 or to access the composite simulation dataset 74 via the Internet. 
The composite simulation dataset 74 may also be saved on a recording a medium, such as 
a CD-ROM. 

[0038] The participant 14 may also distribute the composite simulation dataset 74 to 
others through various electronic channels. If the composite simulation dataset 74 is 
available on a web hosting site 76, the participant 14 can share his or her own travel 
experience by allowing remote users access to the composite simulation dataset 74. The 
remote users may access the participant's account with an appropriate password and 
download the composite simulation dataset 74 that the participant 14 has made available 
at the web hosting site 76. The composite simulation dataset 74 can also be offered on 
the recording medium or may be made available for downloading directly from the web 
site. The downloaded composite simulation dataset 74 can also be distributed to other 
people via electronic mail. 

[0039] The participant 14 or other people may then play back or otherwise navigate the 
composite simulation dataset 74 via any known data reproduction device, for example, on 
the workstation 54 at the management station 12 or on a personal computer 78. Because 
the composite simulation dataset 74 is made from digital data, the trajectory path 16 can 
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be viewed from multiple views, perspectives and angles. An example of a skiing-related 
composite simulation dataset 14 being played back through the first person perspective 
82 of a participant 14 is shown in Figure 8. Other perspectives and angles for viewing or 
playing back the composite simulation dataset 74 may include a third-person perspective, 
such as views from above, from the side, or from behind. The first-person perspective 
view 82 may show the participant's 14 experience alone or may show a plurality of skiers 
14a, 14b, 14c, 14d, and 14e skiing relative to the participant 14. 

[0040] For example, a documented ski run may be played back from the first-person 
perspective 82. A user may choose skier 14e and decide to play back the composite 
simulation dataset from that skier's first-person perspective. A user may pivot the view 
at skier's 14e location and use this perspective to look backward at the participants 14, 
14a, 14b, 14c, and 14d corresponding to other trajectories at a given instance. Skiers 14a, 
14b, 14c, 14d, and 14e may represent other ski runs made by the participant 14 and 
provide visual comparison to other ski runs made on the same slope 84. Skiers 14a, 14b, 
14c, 14d, and 14e may also represent ski paths recorded by other skiers, such as friends 
who have skied on the same slope (even if they had skied at different times) or 
professional skiers. In this embodiment, one may include their own ski run and play back 
his or her experience in the composite simulation dataset 74 without ever actually skiing 
against other skiers. Besides using the views referenced from the skiers on the slope 84, 
one may view one or more of the trajectory paths at one time in a third-person 
perspective, such as in a simulated overhead perspective. 

[0041] The terrain visualization data 70 may also include environmental data to vary 
selected environmental conditions when displaying the composite simulation dataset 74. 
For example, the actual trajectory path down the ski slope 84 may be recorded during the 
winter, but the environmental data can be changed in the composite simulation dataset 74 
during playback to appear as if the skier skied the slope during the summer. Weather 
conditions, seasonal conditions and other environmental factors may be simulated and 
changed by the environmental data. The environmental data can simulate real 
environments or even create fanciful, imaginary environments. 
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[0042] The inventive method and system can be applied to other activities such as 
hiking, rock climbing, sailing, soccer, ice hockey, swimming, football, basketball, polo, 
or any other activity where movement analysis is desirable. Further, the invention can be 
used in any application involving tracking, saving, comparing, and/or distributing 
trajectory information. 

[0043] While the invention has been specifically described in connection with certain 
specific embodiments thereof, it is to be understood that this is by way of illustration and 
not of limitation, and the scope of the appended claims should be construed as broadly as 
the prior art will permit. 
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